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( Begin V^120 



110 



Generate lateral seek cost indicators that are each partly based on a 
corresponding lateral offset indicator derived from 
a "longitudinal" position measurement (i.e. along the direction of 
movement of a frame of reference, relative to a reference sensor) 



I 



Estimate several seek lengths each corresponding to a respective 
queued command, one or more of the estimated seek lengths each 
being a respective one of the lateral seek cost indicators 



Determine that the one lateral seek cost indicator corresponds to 
one of the queued commands that refers to a "non-ideal" target 
(i.e. one that is not reliably reachable within a predetermined interval) 



Select another of the queued commands to be executed immediately so 
that the selected command refers to the target destination, the target 
destination being reliably reachable within a quarter-cycle delay 



I 

( End ) -^ 1 
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Fig. 1 
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Fig. 2 
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Fig. 5 
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Fig. 6 



( Begin J ^* 
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Construct a disc stack rigidly supporting pre-written data storage discs 



Determine for a presently-selected "reference head" 
a cylinder number, head number, and sector number 



Receive many queued commands for accessing some of 
the disc surfaces, each command including for a "target head" 
a cylinder number, head number, and sector number 
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Compute a difference between the reference cylinder number 
and each of the target cylinder numbers so as to obtain 
a preliminary seek length corresponding to each of the commands 



Identify several of the queued commands for which 
the corresponding preliminary seek length < 500 cylinders 
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Adjust the seek length for each of the identified commands, 
the adjustments each being a sum of several terms including 
a sinusoidal or polynomial function of the reference sector number, 
the terms each being weighted by a coefficient that depends on the 
reference and/or target head numbers 
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Derive several latency indicators each corresponding to one of the 
queued commands, each latency indicator based on 
the corresponding command's target sector number and seek length, 
some of the latency indicators based on the adjusted seek lengths 



'650 



Execute one of the queued commands selected based on 
the latency indicators, using as the target destination 
the selected command's target cylinder number, 
the selected command's target head number, and 
the selected command's target sector number 



I 

( End )-^~665 
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Fig. 7 
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J 

II Function: sa_EvalDeltaS () 

// Parameters: S_Head, D_Head, StartSector, SrcCyl 

// Return: Adjustment to be added to the preliminary seek length 

// EffectiveDistance = DestCyl + DeltaL(Dest) - SrcCyl - DeltaL(Src) 

// = DestCyl + DeltaS(Dest.Src) - SrcCyl 

// DeltaL(Location) = c0(h) + c1(h)*NormalizedSrcCyl»15 

// + c2(h)*(NormalizedSrcCyl A 2)»30 

// + c3(h)*sine(StartingSector) + c4(h)*cosine(StartingSector) 

// DeltaS(Dest.Src) = DeltaL(Dest) - DeltaL(Src) 

// = cO(D_Head) - cO(S_Head) 

// + (d (D_Head) - d (S_Head)) * NormalizedSrcCyl»1 5 

// + (c2(D_Head) + c2(S_Head)) * (NormalizedSrcCyl A 2)»30 

// + (c3(D_Head) - c3(S_Head)) * sine(StartingSector)»1 5 

// + (c4(D_Head) - c4(S_Head)) * cosine(StartingSector)»1 5 

// 

// pd_Opr_ai1 6Q1 5SineTable(x) = round(32767*sine(x*2*Pi/SECTORS_PER_REV)) 
//================================================================== 

int16 sa_EvalDeltaS (uint16 S_Head, uint16 D_Head, uint16 u16_Sector, int32 i32_Cyl) 
{ 

static int32 i32_DeltaL =0; // output before final RightShift 

#define C0_SHIFT 15 

// RightShift for total to convert to integer tracks (=15+Qvalue of DC terms)) 

#define C1_SHIFT 4 

// RightShift for cylinder input, selected so that: 

// (Max_Cyl »C1_SHIFT) is between 8K and 32K. 

i32_DeltaL = ((int32)(Table.i16_DeltaS[D_Head][4] - Table.i16_DeltaS[S_Head][4]) 

* (int32)pd_Opr_ai16Q15SineTable[u16_Sector+SECTORS_PER_REV/4 ]) ; 

i32_DeltaL +=((Table.i16_DeltaS[D_Head][3] - Table.i16_DeltaS[S_Head][3]) 

* (int32)pd_Opr_ai16Q15SineTable[u16_Sector]) ; 

i32_DeltaL +=((Table.i16_DeltaS[D_Head][2] - Table.i16_DeltaS[S_Head][2]) 

* (i32_Cyl » C1_SHIFT)*((i32_Cyl » C1_SHIFT)»C0_SHIFT) ) ; 

i32_DeltaL +=((Table.i16_DeltaS[D_Head][1] - Table.i16_DeltaS[S_Head][1]) 

* (i32_Cyl » C1_SHIFT)) ; 

i32_DeitaL +=(Table.i16_DeltaS[D_Head][0] - Table.i16_DeltaS[S_Head][0]) 

« C0_SHIFT; // could also add this term after final shift 

return (int16) ((i32_DeltaL + (1«(C0_SHIFT-1) ))» C0_SHIFT); 
// round off and shift to qO. 

} 
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